#include <bits/stdc++.h>
using namespace std;

int n, op, a;
map<int, bool> mp;

int main()
{
    scanf("%d", &n);
    auto p = mp.end();
    auto q = p;
    for (int i = 0; i < n; i++)
    {
        //		for(auto u:mp){
        //			printf("%d ",u.first);
        //		}
        //		printf("\n");
        scanf("%d%d", &op, &a);
        if (op == 1)
        {
            if (mp.count(a))
            {
                printf("Already Exist\n");
            }
            else
            {
                mp.insert({a, true});
            }
        }
        else
        {
            if (mp.empty())
            {
                printf("Empty\n");
            }
            else if (mp.count(a))
            {
                printf("%d\n", a);
                mp.erase(a);
            }
            else
            {
                mp.insert({a, true});
                p = mp.find(a);
                if (p == mp.begin())
                {
                    ++p;
                    printf("%d\n", p->first);
                    mp.erase(p);
                }
                else if (p == --mp.end())
                {
                    --p;
                    printf("%d\n", p->first);
                    mp.erase(p);
                }
                else
                {
                    q = --p;
                    p++;
                    p++;
                    if (a - q->first <= p->first - a)
                    {
                        printf("%d\n", q->first);
                        mp.erase(q);
                    }
                    else
                    {
                        printf("%d\n", p->first);
                        mp.erase(p);
                    }
                }
                mp.erase(a);
            }
        }
    }
    return 0;
}
